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TECHNICAL FIELD: 

5 This invention relates generally to wireless communications systems and receivers and, 
more specifically, relates to pseudo-noise (PN) code searchers used in code division 
multiple access (CDMA) communications systems, such as those that include mobile 
stations, such as cellular telephones, and related infrastructure equipment, such as base 
stations. 

10 BACKGROUND: 

In a CDMA system, such as a cdma2000/IS2000 system or Wideband CDMA 
(WCDMA) system, a searcher element is used in the mobile station receiver demodulator 
for acquisition, set maintenance and control of the demodulating element, also referred 
to as finger assignment. In the Idle State or in the Traffic State, the searcher derives 
1 5 multi-path amplitude profiles corresponding to the Active, Candidate and Neighbor base 
stations. A mobile station controller uses the derived multi-path amplitude profiles to 
assign demodulator fingers in order to demodulate and combine the signals received from 
the strongest ones of the multi-paths. 

In accordance with conventional operation the searcher derives multi-path profiles by 
20 correlating the incoming signal with a replica of the PN sequence over a number of PN 
time offset hypotheses. Typically, the searcher produces a two sample/chip multi-path 
profile. This profile corresponds to the amplitude of the complex correlation of the 
incoming data with the PN replica over a certain correlation length at two samples/chip. 

It should be noted that the reference to amplitude implies a magnitude calculation. The 
25 multi-path profile is typically implemented as an amplitude profile because the bit width 
of the information to transfer from the searcher hardware to the DSP/general processor 
is reduced. Note that instead of the amplitude or magnitude of the complex correlation, 
one could use the power or magnitude squared of the complex correlation, as shown in 
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the prior art searcher embodiment of Fig. 2. 

In general, the multi-path profile is the result of a convolution of the base station signal 
with a radio channel, the base station transmit filter and the mobile station receive filter. 
That is, a conventional searcher produces the multi-path profile using a convolution of 
5 the transmit/receive filters and the radio channel. The Active Set profile generated by the 
searcher is then used by the controller to assign the fingers to demodulate the incoming 
CDMA signal. 

However, if the multi-path profile data is compromised, such as by the presence of 
excessive noise or artifacts (such as sidelobe peaks) in the profile data, there exists a 
10 potential that the controller will assign fingers incorrectly to some PN offset, whereby 
the overall demodulation performance of the receiver is degraded. Further, when artifacts 
are present they are also processed by the finger assignment algorithm, thereby 
increasing the overall complexity without deriving any additional benefit. 

SUMMARY OF THE PREFERRED EMBODIMENTS 

15 The foregoing and other problems are overcome, and other advantages are realized, in 
accordance with the presently preferred embodiments of these teachings. 

This invention relates to searcher technology for a receiver operating in accordance with 
a CDMA standard, such as cdma2000 or WCDMA. The invention is relevant to a base 
station receiver and to a mobile station receiver, although it is described below primarily 
20 in the context of a mobile station receiver. A searcher uses a deconvolution technique to 
at least partially remove the blurring effect of the transmitter and receiver filters so that 
the searcher produces substantially only the radio channel multi-path profile. 

In one aspect this invention provides a method to receive a CDMA signal from a radio 
channel, and the method includes inputting a CDMA signal received through the radio 
25 channel to a searcher and processing the received signal in the searcher to obtain a multi- 
path profile of the radio channel, where processing includes at least partially removing 
an effect of at least one of a transmit and a receive filter on the multi-path profile. 
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In one embodiment at least partially removing the effect of at least one of the transmit 
and receive filter on the multi-path profile involves passing the received CDMA signal 
through an N-tap Finite Impulse Response filter having a filter characteristic that 
approximates an inverted amplitude response of the at least one of the transmit and a 
5 receive filter. The filter taps of the FIR filter may be derived in several different manners. 

For example, in one embodiment a least squares criterion can be used to derive the radio 
channel multi-path profile x from a searcher profile y, where y = F x + v, where v is a 
noise vector and F is a transmit/receive matrix. 

The invention can be practiced primarily by searcher hardware (circuitry), or it can be 
10 practiced primarily by computer software, such as software executed by a mobile station 
Digital Signal Processor (DSP) or executed by a mobile station general purpose data 
processor. 

Apparatus for practicing the method is also disclosed, as is a mobile station that is 
constructed and operated in accordance with the invention to have a receiver adapted to 

15 receive a CDMA signal from a radio channel. The receiver includes a receiver front end 
for receiving the CDMA signal from the radio channel. The receiver from end includes 
at least one receiver filter and, in accordance with this invention, a searcher having an 
input coupled to an output of the receiver front end for inputting a received signal and 
an output for outputting a digital representation of a radio channel multi-path profile to 

20 a mobile station control function, such as a DSP or a general purpose data processor. In 
one embodiment the searcher includes a hardware unit for processing the received signal 
to at least partially remove an effect of at least said receiver filter on the multi-path 
profile, and to possibly also at least partially remove an effect of a base station 
transmitter filter on the multi-path profile. In another embodiment the effect of the 

25 receiver/transmitter filter is removed in software by operating on the conventional multi- 
path profile that is output from the searcher. 

Also disclosed is a method to reduce an amount of data provided to a finger assignment 
algorithm. The method includes inputting a CDMA signal received through a radio 
channel to a searcher, and processing the received signal in the searcher to generate 
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output data for the finger assignment algorithm that represents a multi-path profile of the 
radio channel. Processing includes passing the received CDMA signal through a filter 
selected to have a filter characteristic that approximates an inverted response of at least 
one of a base station transmit filter and at least one mobile station receive filter so as to 
5 reduce an occurrence of multi-path sidelobes in the output data. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other aspects of these teachings are made more evident in the 
following Detailed Description of the Preferred Embodiments, when read in conjunction 
with the attached Drawing Figures, wherein: 

10 Fig. 1 is a simplified block diagram of a mobile station that is suitable for practicing this 
invention; 

Fig. 2 illustrates a prior art searcher unit, in combination with a portion of an analog 
receiver of the mobile station; 

Fig. 3 A is a block diagram of a searcher unit that includes a deconvolution processor 
15 block in accordance with this invention; 

Fig. 3B shows an N-tap FIR filter embodiment of the deconvolution processor block of 
Fig. 3A; 

Fig. 3C shows an IIR filter embodiment of the deconvolution processor block of Fig. 3 A; 

Fig. 3D shows a post-processor, least squares embodiment of the deconvolution 
20 processor block of Fig. 3 A; 

Fig. 4a shows an example of a multi-path profile from the radio channel, Fig. 4b shows 
a combined transmitter/receiver filter response, and Fig. 4c shows the convolution of the 
multi-path profile from the radio channel and the combined transmitter/receiver filter 
25 response, which corresponds to the multi-path profile measured by a conventional 
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searcher unit, such as the one shown in Fig. 2; and 

Fig. 5 shows an embodiment of a transmit/receive matrix F. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram showing portions of a mobile station 130 that includes a 
5 searcher/receiver 1 10 that is constructed and operated according to embodiments of the 
invention. Reference with regard to the overall exemplary mobile station 1 30 architecture 
shown in Fig. 1 can be made to commonly assigned U. S . Patent No. : 6, 1 44,69 1 , "Method 
and Apparatus for Synchronizing to a Direct Sequence Spread Spectrum Signal 11 , by 
Thomas Kenney. The exemplary mobile station 130 architecture includes an antenna 
10 100, a duplex er 102, a transmit power amplifier 104, an analog receiver 106, a transmit 
power controller 1 08, the searcher/receiver 1 1 0, a first digital data receiver 1 1 2, a second 
digital data receiver 1 14, a third digital data receiver, a diversity combiner/decoder 116, 
a control processor 118, a RAM 126, a digital vocoder 120, a transmit modulator 122 and 
a user interface 124. 

15 The antenna 100 is coupled to the analog receiver 106 through duplexer 102. Signals 
received at antenna 100 are input to analog receiver 106 through duplexer 102. The 
received signals are converted to an IF frequency and then filtered and digitized in analog 
receiver 106 for input to the digital data receiver 112, digital data receiver 114 and 
searcher/receiver 110. The digitized IF signal input to digital data receiver 112, digital 

20 data receiver 114 and searcher/receiver 110 may include signals from many ongoing 
calls, together with the pilot carriers transmitted by the base station of the cell site in 
which the mobile station is currently located, plus the pilot carriers transmitted by the 
base stations in all neighboring cell sites. Digital data receiver 1 12, digital data receiver 
114, and digital data receiver 115 perform a correlation on the IF signal with a PN 

25 sequence of a desired received signal. The output of digital data receivers 1 12, 1 14 and 
1 15 is a sequence of encoded data signals from three independent paths. 

Searcher/receiver 1 10 searches the pilot channel PN phase offset space for pilot channel 
signals transmitted from a base station. Searcher/receiver 1 10 is also used to search for 
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other signals transmitted from different base stations. Searcher/receiver 110 generates 
correlation results for a desired waveform and generates signals to control processor 118 
indicating the correlation results of the searched signals. 



The encoded data signals output from digital data receivers 112, 114 and 1 15 are input 
5 to the diversity combiner/decoder 1 16. In diversity combiner/decoder 1 16 the encoded 
data signals are aligned and combined, the resultant data signal is then decoded using 
error correction, and is then input to digital vocoder 120. Digital vocoder 120 outputs 
information signals to the user interface 124. The user interface 124 may be a handset 
with a keypad or another type of user interface, such as a laptop computer monitor and 
10 keyboard. 

For transmission of signals from mobile station 130, a signal received at user interface 
124 is input to user digital vocoder 120 in digital form, as for example, data or voice that 
has been converted to digital form at user interface 124. In digital vocoder 120 the signal 
is encoded and output to transmit modulator 122. Transmit modulator 122 Walsh 

1 5 encodes the signal and then modulates the Walsh encoded signal onto a PN carrier signal, 
with the PN carrier sequence being the PN carrier sequence of the CDMA channel to 
which the mobile station is assigned. The PN carrier information is transmitted to mobile 
station 130 from the telecommunications system and transferred to control processor 118 
from digital data receivers 112 and 114. Control processor 118 sends the PN carrier 

20 information to transmit modulator 122. A PN modulated signal is output from transmit 
modulator 122 to transmit power control 108. Transmit power control 108 sets the level 
of the transmission power of mobile station 130 according to commands received from 
control processor 118. The power control commands may be generated by control 
processor 118 according to commands received from the system, or may be generated 

25 by software of control processor 118, according to predetermined criteria, in response 
to data received from the system through digital data receivers 112, 114 and 115. The 
modulated signal is then output from transmit power control 108 to transmit power 
amplifier 104 where the signal is amplified and converted to an RF carrier frequency 
signal. The RF carrier frequency signal is then output from power amplifier 104 to 

30 duplexer 102 and transmitted from antenna 100 to the base station (not shown). 
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For reference purposes, Fig. 2 shows a block diagram of a conventional searcher unit that 
could be used to implement the searcher/receiver 110 of Fig. 1 in a conventional mobile 
station 130. Reference with regard to this conventional searcher architecture can be made 
to commonly assigned U.S. Patent No.: 6,269,075 Bl, "Finger Assignment in a CDMA 
5 RAKE Receiver", by Jean-Marie Tran (the named inventor of this patent application). 
The searcher unit 110 includes a search engine element having in-phase (I) and 
quadrature-phase (Q) samplers 11 OA and HOB, respectively, a de- spreader element 
1 1 0C, I and Q accumulators 1 1 0D and 1 1 0E, respectively, and a magnitude squaring unit 
11 OF. Note that the magnitude squaring unit 11 OF could be replaced by a simple 
1 0 magnitude calculation unit so that the prior art searcher can produce either the magnitude 
squared (the power profile) or the magnitude (the amplitude profile) of the radio channel. 

If one assumes perfect match filtering with I and Q matched filters 106A, 106B, that 
form part of the analog receiver 106 of Fig. 1 (also referred to herein as the receiver front 
end), the I and Q signal inputs to de-spreader element 1 10C have the form shown in Fig. 

15 2, wherein h f (t) is the impulse response of the matched filters 106 A, 106B. The de- 
spreader element 1 10C is a complex de-spreader that multiplies each chip sample by the 
term shown in Fig. 2. Letting H(t-kT c )=h(t-kT c )*h'(t), then the signal output from the 
accumulators HOD and 110E (neglecting interference terms) is N c H(delay)e~ j *, where 
delay is a small delay in the generated PN timing in the complex de- spreader 1 IOC. The 

20 magnitude squaring unit 1 1 OF (or magnitude unit, in the amplitude embodiment referred 
to above) eliminates the arbitrary initial phase such that the output measurements from 
the searcher unit 1 10 are proportional to H(delay) 2 . The searcher unit 110 may measure 
the multipath environment with I/V2 chip resolution to avoid unacceptable signal loss due 
to sampling errors. Also shown in Fig. 2 is a base station 50 having an antenna 52, a 

25 transmitter 54 and a transmitter filter 56 for transmitting a CDMA signal through a radio 
channel. 

Fig. 3A illustrates a searcher unit 200 in accordance with this invention. The searcher 
unit 200 receives the CDMA signal that is applied to a correlator 202 that also receives 
the PN signal. The output of the correlator 202 is applied to an amplitude calculation 
30 block 204. In accordance with an embodiment of this invention, the output of the 
amplitude calculation block 204 is applied to a deconvolution processing block 206 that 
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also receives a filter signal 206 A. The output of the deconvolution processing block 206 
is applied to a data reduction/sorting block 208, and thence to output buffers 210 that are 
readably coupled to a digital signal processor (DSP) and/or a general data processor of 
the mobile station or the base station, depending on where the CDMA receiver that 
5 employs this invention is used. 

Discussing Fig. 3A now in further detail, the correlator 202 may be a conventional 
correlator capable of performing coherent integration for a given number of chips. Note 
that another suitable conventional correlator implementation uses additional 
non-coherent integration after the magnitude or magnitude squared block. In block 204 

10 the amplitude is derived, that is, block 204 computes the magnitude of the complex 
correlation: |correlation| = square root (real part * real part + imag part * imag part). 
Block 208 typically reduces the data transfer from the ASIC, that contains the illustrated 
circuitry, to the DSP. In one implementation the block 208 performs a partial sorting of 
the data and reduces the profile to include only the 16 or 32 highest amplitude data 

1 5 points. In addition to the amplitude, block 208 keeps track of the PN offsets of the values 
selected. Block 208 may also include peak finder circuitry, that is, block 208 could also 
include means to identify and provide the PN and the amplitude of the arrival peaks. The 
Filter input 206A conveys a set of N coefficients which are the taps of the filter, such as 
the N-tap FIR filter. What is filtered by the FIR filter is the raw amplitude profile derived 

20 by the searcher. 

Since it may be reasonably assumed that the receive filtering response of the matched 
filters 106 A and 106B (Fig. 2), or filters that, once implemented, are an approximation 
of the matched filters 106 A, 106B, is approximately known, in accordance with an aspect 
of this invention the transmit and receive filtering response can be removed from the 
25 multi-path amplitude profile using the deconvolution processing block 206. As a result, 
instead of observing the convolution of the discrete CDMA signal arrivals from the radio 
channel and a combined transmitter/receiver filter response, the discrete radio channel 
arrival paths alone can be recovered from the received CDMA signal. 

Fig. 4a shows an example of a multi-path profile from the radio channel, Fig. 4b shows 
30 a combined transmitter/receiver filter response, and Fig. 4c shows the convolution of the 
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multi-path profile from the radio channel and the combined transmitter/receiver filter 
response, which corresponds to the multi-path profile measured by a conventional 
searcher unit, such as the searcher unit 110 shown in Fig. 2. 



The deconvolution searcher 200, in accordance with this invention, produces 
5 (approximately) the multi-path profile shown in Fig. 4a, as opposed to the multi-path 
profile shown in Fig. 4c, since the "blurring" function of the combined 
transmitter/receiver filter response of Fig. 4b is essentially removed. 

There are a plurality of embodiments that can be used to realize the deconvolution 
processing unit 206 of the deconvolution searcher 200. What follows are descriptions of 
10 two primarily hardware embodiments, and one primarily software embodiment. These 
various embodiments are not intended, however, to be read in an limiting sense upon the 
practice of the teachings of this invention. 

In general, in one hardware embodiment the deconvolution processor block 206 is 
implemented as an N-tap Finite Impulse Response (FIR) filter 300, shown in Fig. 3B, 

15 and in another hardware embodiment shown in Fig. 3C the deconvolution processor 
block 206 is implemented as an Infinite Impulse Response (HR) filter 400 (having a 
number of taps at the numerator and at the denominator). The derivation of the filter taps 
for either of these embodiments can be performed in a variety of ways. For example, one 
suitable technique is to generate an inverse filter of the a-priori known convolution of 

20 the transmit and receive filter. Note in this regard that the transmit filter 56 model in the 
base station 50 may be a filter specified by the IS-95 CDMA standard, while the receive 
filter is preferably the actually implemented receive filter, or model of the receive filter. 

In the FIR filter 300 embodiment the amplitude response of the transmit/receive filters, 
such as the matched receive filters 106 A, 106B and the corresponding base station 
25 transmit filter 56, is inverted and the resulting inverse filter is approximated by the N-tap 
FIR filter 300 shown in Fig. 3B. The FIR filter 300 is used to filter the PN-series 
generated by the searcher 200 (the output of correlator 202 via the amplitude (or power) 
calculation block 204). The FIR data need be provided by the control processor 118, such 
as by the DSP, but once as a fixed model of the blurring function (e.g., that 
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corresponding to Fig. 4b). For example, the FIR filter 300 is the inverse of the 
convolution of a model of at least one of, and preferably both of, the base station transmit 
filter 56 (such as the transmit FIR filter defined in the IS-95 standard) and the mobile 
station receiver filters 106 A, 106B. Note that the model of the mobile station 130 
5 receiver filter may actually be the convolution of several filters, partitioned in accordance 
with the specific architecture of the receiver (e.g., analog baseband filter/digital filter), 
and may or may or may not include a fixed equalizer. 

In an alternate embodiment shown in Fig. 3D a post-processor unit 500 operates on the 
profile output from block 204, and uses a least-squares criterion to derive the radio 
10 channel multi-path profile x from the searcher profile y, where y = F * x + v, where v is 
a noise vector and F is a transmit/receive matrix. In this embodiment the actual operation 
that is performed is a matrix multiplication, that is, x is derived from y by a relationship 
x = R • y. R is preferably derived through least squares, and can be fixed and computed 
off-line. 

15 Assuming that the blurring function has a span of 2k+l samples, and is given by fO, fl, 
f2k+l, the transmit/receive matrix F has the form shown in Fig. 5. 

The least squares criterion is to minimize the L2 norm of the vector v, and the problem 
then becomes one of finding x so that 1 1 y-F * x 1 1 2 . The vector x may be derived as x=(F T 
• F)" 1 * F T ■ y, where T denotes a transpose operation and -1 denotes an inverse matrix 
20 operation. Note that the matrix = (F T ■ F)' 1 * F T is preferably computed off-line and stored. 
A pre-whitening term may be added to stabilize the inverse with the solution x=(F T * F 
+ epsilon * I)' 1 ■ F T ■ y, where epsilon is a fixed number. Note that the matrix = (F T * 
F+epsilon ■ I)' 1 ■ F T is also preferably computed off-line and stored. This second 
embodiment has the benefit of improved performance in a noisy environment. 

25 A variation on this technique uses LI norm instead of L2 norm in the least squares 
derivation, and thus finds x as the solution to the minimization problem of 1 1 y-F * x 1 1 
(note that the vectors are real), where LI norm 1 1 y-F 1 x 1 1 =sigma| v n | . 

The third, essentially software embodiment is now described. 
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In a first step, and assuming a mobile station 130 embodiment of the invention, the 
searcher is commanded to search the desired Active Set member in a non-sorted mode. 
This particular Active Set member may be, for example, the serving sector for the 
Forward Packet Data Channel (F-PDCH) in IS2000 Release C or IS2000 Release D. In 
5 a second step, the data is retrieved from the searcher hardware to the control processor 
118, such as to the DSP of the mobile station 130. In the third step one of the above- 
described deconvolution/filtering or post-processing embodiments (Figs. 3B, 3C or 3D) 
is implemented in the DSP software, as opposed to the searcher hardware. The resulting 
multi-path profile solution is then fed to the finger assignment process that also operates 

10 in the DSP. In this case the searcher can be conventional in construction, as the invention 
is implemented in software outside of the searcher. In the above-noted non-sorted mode 
of operation there is no data reduction, and the data returned is the raw data, either the 
magnitude or the magnitude squared multi-path profile at the l/Y 2 chip sampling (typical) 
interval. This is opposed to the sorted mode of operation, where the raw data is pre- 

15 processed such that, typically, the 16 or 32 largest amplitude/power and associated PN 
offsets are returned. 

It is noted that the finger assignment process typically begins with a further reduction of 
the data returned by the searcher. That is, after the sort process the top 16 or top 32 
amplitudes and corresponding PN offsets are available, from which the finger assignment 

20 module or algorithm needs to identify peaks that correspond to the multi-paths. These 
peaks may be filtered further, and the corresponding profiles are further processed to 
determine if there is a new path to assign a free finger to, or a new path that is stronger 
than a path currently being demodulated by a finger. When there is a strong multi-path 
present there may be sidelobes present as well that have the appearance of peaks, which 

25 can result an assignment of fingers to the sidelobes. One advantage of the deconvolution 
searcher 200 is that it can remove the sidelobe peaks or artifacts prior to the finger 
assignment module or algorithm, thereby minimizing a possibility that a finger will be 
assigned to a sidelobe. 

Thus, in that there can be sidelobes in the combined response of the transmit and receive 
30 filters, the use of the searcher deconvolution processing block 206 makes it possible for 
the searcher 200 to pass to the sorting routine only the main radio channel paths. In either 
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the hardware or software embodiments of this invention the control processor 1 18 that 
uses the sorted data is inhibited from assigning a demodulator finger to a sidelobe of a 
path, since the sidelobe(s) have been removed from the "raw" searcher output by the 
operation of the deconvolution processing block 206. 

5 It can thus be noted that there additional data reduction is made possible by the use of 
this invention, since the operation of the deconvolution processor 206 serves to remove 
some "peaks" as the sidelobes of strong peaks, and thus these sidelobes do not find their 
way in to the finger assignment process. 

It should be noted that there is no utility to be gained by assigning a finger to a sidelobe 
10 of a radio path, as there is no new information contained in the sidelobe. Actually, 
assigning a finger to a path and another to a sidelobe can create a performance 
degradation, since sidelobe sampling can result in a higher level of Inter-Chip 
Interference (ICI). The use of the searcher deconvolution processing block 206 can 
beneficially avoid the assignment of a finger to the sidelobe of a strong radio path, since 
15 the use of the searcher deconvolution processing block 206 makes it possible for the 
searcher 200 to pass to the sorting routine only the main radio channel paths. 

The foregoing description has provided by way of exemplary and non- limiting examples 
a full and informative description of the best method and apparatus presently 
contemplated by the inventors for carrying out the invention. However, various 

20 modifications and adaptations may become apparent to those skilled in the relevant arts 
in view of the foregoing description, when read in conjunction with the accompanying 
drawings and the appended claims. For example, and as was noted above, this invention 
can be used in downlink or forward receiver, such as in the mobile station receiver, or 
it can be used in the uplink or reverse receiver, such as in a base transceiver station or 

25 more simply base station. In addition, the deconvolution searcher of this invention will 
function with either type of multi-path profile, i.e., with one based on the amplitude or 
magnitude of the complex correlation, or one based on the power or magnitude squared 
of the complex correlation. However, all such and similar modifications of the teachings 
of this invention will still fall within the scope of this invention. 
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Furthermore, some of the features of the present invention could be used to advantage 
without the corresponding use of other features. As such, the foregoing description 
should be considered as merely illustrative of the principles of the present invention, and 
not in limitation thereof 
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